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The claims are as follows: 

1. (Oriainal) A computer implemented method of dctemuning, in a computer environment, the 
equivalence, if any, of two blocks of assigmTient slatcmenls in a computer program, for use in 
compiler optimisation of source code, program verification, program proving, and like computing 
tasks, said method comprising the steps of: 

(a) forming, for each block of assignment statements, a corresponding aiTay, each aitay 
compristnga plurality of elements corresponding to respective ones of the statements andpopulating 
tlic dcmcats with atuibutcs of the state^mcnts mcluding the expression at the righthand side of the 

Statement; 

(b) processing, in each array, each assignment statement in tuni, in the order from the last 
statement to the first, the processing comprising the inspection of each unprocessed assignment 
statement in turn, in the order from the last unprocessed assigi^raent statement to the first, to 
dctcmnine if the variable appearing on the leflhand side of the unprocessed assignment statement 
appears on the righthand side of tl^c assignment statement being processed; 

(c) during step (b), in each array, if the variable appearing on tlic lefthand side of the 
unpi-ocessed a-ssignment statement also appears on the righthand side of the assignment statement 
being processed, replacing all occurrences of such v^mable on the righthand side of the assigiomcnt 
statementbeingproccssed.nonrecursively,bytherighihaadsidcofthesaidunprocessedassig.iment 

Statement; 

(d) foamng, iVom each array, a corresponding nev/ block of assignmei,t statements 
comprising the statements processed according to steps (b) and ©) less any statements which, after 
processing, is either an identity (the left and riglit sides of the statement are identical) or whose 
leflhand side variable is not one of the output variables; 
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(e) creating, from each new block of os.sigiiracnt statancuts, a coiresponcling new ariay, each 
an-ay comprising u plurality of elements correspoxicling to respective ones of the .tatcmeats and 
populating the elements with attributes of the statements including the expression at the righlhand 
side of the statement; 

(0 sorting, in cacli new array, the array elements in alphabetical order vsing the output 
variable name iis the key. 

(g) comparing Ihc arrays to detect the equivalence of two blocks of assignment statements. 

2. (Original) A method according to Claim 1 , including, for each assignment statement in a block, 
tcstiiig the statement for aMxipliance with predetermined rules concerning the applicability of steps 
(b) and ©). and, if said rules arc not complied with, abandonmg the method with an error message. 

3. (Original) A method according to Claim 1, whereby Step (a) is preceded by a formatting step of 
the righthand side of each assignmait statement according to predetermined rules. 

4. (Original) A method according to Claim 1 whereby in Step (d) therighthand side of each included 
assignment statement is formatted according to predetermined rules. 

5. (Originiil) A method according to Claim 1. whereby at tlie conclusion of Step (c) if the number 
of assignmcnt..tatementsisnot equal to thenumberofoalputvaiiables,abandoningthc method with 

ail error message. 

6. (Original) An apparatu-s to determine, in a computer environment, the equivalence, if any. oflwo 
blocks of assignment statements in a computer program, for use in compiler optimisation of source 
code, program verification, program proving, and like computing tasks, said apparatus comprising 
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(a) fomiing mens for foniiing, for e.ch block of a,9.ifinmc..t statements, a corresponding 
array, each array comprises a plurality of claiicnts con'csponding to respective ones of the 
stalcmems a.ul populating the elements with attribntcs of the statements including the expression at 
tlieriehtliatid side of the statement; 

(b) px-ocessing mca.^s for processing, in each array, each assignment statement in turn, in the 
order from the last statement to the first, the processing comprising the inspection of each 
unprocessed assignment statement in tui-n, in the order from the last unproce.sscd assignment 
statement to the first, to determine if the variable appearing 

on the icftlvmd side of tJic unprocessed assigamcnt statement appears on the rightlxand side of the 
assignment statement being processed; 

(c) dming step (b), in each array, if the variable appearing on tlie Icftband side of the 
unprocessed assignment statement also appears on the righOiand side of the assignment statement 
bcingpr occsscd, replaccnient means for replacing all occurrences of such variable on the righthand 
side of the assignment statement being processed, nonrccursively, by the righlhand side of the said 
unprocessed assignment stfitcraent; 

(d) forming means for fonning. from each array, a corresponding new block of assigiiment 
statements comprising the statements processed according to steps (b) and O) less any statements 
wliich, after processing, is either an identity (the left and right sides of the statement are identical) 
or whose lefthand side variable is not one of the output variables; 

(c) creation means for creating, from each new block of assig.imcnt statements, a 
corresponding new array, each array comprising a plurality of elements corresponding to respective 
ones of the statements and populating the elcn^ents with altribulcs of the statements including the 
expression at the righthand side of the statement; 
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(0 sorlingmcans for sorting, in each ncvv aaay, the array el^^mcnts i n alphabetical orcknising 
the ou tput variable name a s the key. 

(g) comparison means for compjvritig the arrays to detect the equivalence of two blocks of 
nssignment statements. 

7. (Original) A computer program product including a computer readable medium having recorded 
(hereon a coiT^puter program for dctennbiing, in a computer environment, tlic equivalence, if any, 
of two blocks of assignment statements in a computer program, for use in compiler optunisation of 
source code, program verification, program proving, and like computing tasks, said program 
comprising: 

(a) fonniug process steps for forming, for each block of assignment statements, a 
corresponding array, each ai-ray comprising a plurality of elements corresponding to respective ones 
of the statements and populating the dements with attributes of the statements mcluding the 
expression at the righthand side of the statement-, 

(b) processing steps for processing, in each array, each assignment statement in tuni, in the 
order from the last statement to the first, the processing comprising the inspection of each 
unprocessed assignment statement in turn, in the order from the last unprocessed assignment 
statement to the first, to detennine if the variable appearing on the leflhand side of the unprocessed 
assignment statement api>ears on the right-hand side of the assignment statement being processed; 

(c) during step (b), in each array, if the variable appearing on the lefthand side of the 
unprocessed assignment statement also appears entire riglitliand side of the assigiurent statement 
being processed, replacement steps for replacing all occurrences of such variable on the righthand 
side of the assigi^mcnt statement being procassed. nonrecursively. by the righthand side of the said 
unprocessed assignment statement; 
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(d) foninag process steps for forming, from each array, a corresponding now block of 
assignment statements comprising the statements processed according to steps (b) and ©) less any 
statements which, after processing, is cither an identity (the left and right sides ofthe statement are 
identical) or wliose Icflhand side variable is not one of the output variables; 

(c) creation process steps for creating, from each new block of assigmiient statements, a 
corresponding new array, each array comprising a plurality of elements corresponding to respective 
ones of the statements and pop;jlaling the elements with attributes of the statements including the 
expression at thcriglithand side of the statement; 

(0 sotting process steps for sorting, in each new array, the array elements in alphabetical 
order using the output variable name as the key. 

(g) comparison process steps for comparing the arrays to detect the equivalence of two 
blocks of assifinmont statements. 
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